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(57) A data processing system having a central processor unit core 8 operating under control of program 
instructions stored within a read only memory 10 may be subject to mistakes within the program instructions. 
In order to deal with this, patch program instructions are stored within a patch memory 6. A breakpoint 
detector 14 monitors the address bus to the read only memory 10 and detects when an access is made to an 
address known to contain a mistake. Upon such an access, an interrupt handler 16 serves to divert processing 
to the patch stored within the patch memory 6 by writing a new value into a program counter register 12 
coupled to the central processor unit core 8. At the end of the patch, control is returned to the program 
instructions of the read only memory 10. 
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ROM PATCHING 



This invention relates to the field of data processing. More 
particularly, this invention relates to data processing systems having 
a central processor unit core controlled by program instructions stored 
within a read only memory (ROM) . 

It is known to provide data processing systems including a 
central processor unit core controlled by program instructions stored 
within a ROM. Such arrangements are becoming increasingly common and 
are often used within mass -market electronic devices incorporating 
embedded microprocessor controllers. 

A constant problem with the use of program instructions to 
control central processor unit cores is the presence of mistakes 
("bugs") within the program instructions. Whilst considerable efforts 
are taken to thoroughly test program instructions, some mistakes 
inevitably tend to be overlooked and are only discovered at a later 
date. In order to deal with such mistakes that are recognised at a 
late stage, it is known to correct such mistakes with so called 
"patches". If the mistake is small, then it may be possible to 
directly replace the erroneous program instructions within a sequence 
of corrected instructions. Alternatively, the mistake may be such that 
the required solution is to insert a sub-routine call into the original 
instruction flow, so that the new sub-routine can perform the necessary 
corrections to the operation. 

Whilst such approaches are possible when the program instructions 
are stored in a manner in which they may be altered, this is not a 
possibility when the program instructions are stored in ROM. If a ROM 
contains mistakes, then it must be replaced, since there is no 
mechanism for altering the program instructions stored by the ROM. 
Whilst this is inconvenient in itself, the problem becomes even more 
severe when the ROM forms part of a larger, more expensive integrated 
circuit where several functional elements are formed as a single 
integrated circuit. The waste involved in replacing such sophisticated 
integrated circuits is even greater. 

Whilst one approach might be to avoid the use of ROMs, this would 
cause its own problems. ROMs are an efficient, inexpensive and robust 
way of storing program instructions that would be disadvantageous to 



give up. 

Viewed from one aspect this invention provides apparatus for 

processing data comprising: 

a central processor unit core controlled by program instructions, 
each program instruction having an associated instruction address; 

a read only memory for storing program instructions; 

a further memory for storing patch program instructions; 

an address bus for transmitting instruction addresses from said 
central processor unit core to said read only memory; 

a breakpoint detector coupled to said address bus for detecting 
on said address bus a predetermined instruction address within said 
read only memory and thereupon generating a breakpoint interrupt 
signal ; 

an interrupt handler responsive to said breakpoint interrupt 
signal for passing control of said central processor unit core to a 
sequence of patch program instructions stored within said further 
memory to effect a program patch over one or more program instructions 
stored in said read only memory and then returning control of said 
central processor unit core to a return program instruction stored 
within said read only memory following said one or more program 
instructions . 

The invention provides a mechanism whereby the advantages of the 
use of a ROM may be achieved whilst the problems of program instruction 
mistakes may be readily overcome. The system is provided with a 
further memory, which need only be small, for handling any patch 
program instructions that later become necessary as mistakes within the 
program instructions of the ROM are discovered. When such mistakes are 
discovered, the breakpoint detector and the interrupt handler can be 
programmed to prevent the mistakes being executed and instead divert 
control to the patch program instructions within the further memory. 

The return program instruction need not be special in any way, it 
is simply the next instruction to be executed after the patch. The 
return program instruction may typically be positioned after the bug to 
be fixed, but could also be at any point within the program stored 
within the ROM or at a point in another program not stored in the ROM. 

It will be appreciated that whilst the invention is particularly 
suited to correcting mistakes within program instructions, it may also 
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be used to provide a degree of flexibility in modifying/updating the 
program instructions for reasons that do not stem from a coding 
mistake; in this case the patch program instructions are actually 
updated code. 

5 Whilst the further memory could take many different forms, such 

as a further small read only memory or a set of registers, it is 
preferred that said further memory comprises a random access memory. 
Such random access memory is often already provided within such systems 
to provide other functions, such as working memory for dynamic data 
10 storage. 

As previously discussed, it is possible with large scale 
integration techniques to incorporate more than one functional element 
upon a single integrated circuit. Accordingly, it would be possible to 
fabricate the further memory as part of the system containing the 

15 central processor unit core and ROM. However, it yields an 

advantageous degree of flexibility when said further memory comprises 
a discrete integrated circuit. 

As previously mentioned, the invention is particularly suited to 
embodiments in which said central processor unit core, said read only 

20 memory, said breakpoint detector and said interrupt handler are formed 

within a single integrated circuit. 

With regard to the interrupt handler, this may be implemented as 
a hardware circuit element. Alternatively, the interrupt handler could 
be implemented as a software routine executing on the central processor 

25 unit core, e.g. an interrupt handler routine may be started that 

diverts to the appropriate patch in dependence upon the value in the 
program counter register at the time of the interrupt, or such 
interrupt handler software could in another way determine which patch 
should be used in dependence upon the state of the system. 

30 In order that the breakpoint detector and the interrupt handler 

can efficiently serve to divert processing control to the patch program 
instructions, in preferred embodiments said breakpoint detector stores 
said predetermined address. 

In a complementary manner said interrupt handler stores an 

35 associated start address of said patch program instructions within said 

further memory. 

Whilst the system could provide the capability for a single 



patch, it is preferred that multiple patches can be supported by 
providing that said breakpoint detector and said interrupt handler 
store a plurality of said predetermined addresses and a plurality of 
said associated start addresses. 

In preferred embodiments of the invention said central processor 
unit core comprises a program counter register storing an address of a 
current program instruction to control said central processor unit core 
and wherein said interrupt handler responds to said breakpoint 
interrupt signal by writing an associated start address of said patch 
program instructions into said program counter register. 

The interrupt handler may, in accordance with the above, readily 
force a jump to the patch program instructions by writing a new program 
counter value. 

At the end of a sequence of patch program instructions, it is 
preferred that the patch itself returns control to the main program 
instructions within the read only memory by writing a return address 
into the program counter register. 

Viewed from another aspect this invention provides a method of 
processing data comprising the steps of: 

storing program instructions within a read only memory; 

controlling a central processor unit core by program 
instructions, each program instruction having an associated instruction 
address ; 

storing patch program instructions within a further memory; 

transmitting instruction addresses from said central processor 
unit core to said read only memory via an address bus; 

detecting on said address bus a predetermined instruction address 
within said read only memory and thereupon generating a breakpoint 
interrupt signal; 

in response to said breakpoint interrupt signal, passing control 
of said central processor unit core to a sequence of patch program 
instructions stored within said further memory to effect a program 
patch over one or more program instructions stored in said read only 
memory and then returning control of said central processor unit core 
to a return program instruction stored within said read only memory 
following said one or more program instructions. 

An embodiment of the invention will now be described, by way of 
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example only, with reference to the accompanying drawings in which: 

Figure 1 illustrates a data processing system having a central 
processor unit core operating under control of program instructions 
stored within a ROM; and 
5 Figure 2 illustrates the flow of control when a patch is utilised 

to skip a mistake within a main sequence of program instructions. 

Figure 1 illustrates an integrated circuit 2 comprising a 
plurality of functional units- The integrated circuit 2 has a central 
bus 4 (including an address bus) via which signals are passed inside 

10 the integrated circuit 2 and to an external further memory in the form 

of a patch memory 6. 

The integrated circuit 2 incorporates a central processor unit 
core 8 responsive to program instructions and a ROM 10 storing such 
program instructions. The central processor unit core 8 is controlled 

15 by whichever program instruction is stored at the address indicated by 

the current value held by a program counter register 12. 

A breakpoint detector 14 is coupled to the bus 4 and continuously 
monitors the address bits of the currently accessed address within the 
ROM 10 to detect the occurrence of the predetermined breakpoint 

20 address. An interrupt handler 16 stores a plurality of such breakpoint 

addresses (BP Add) and corresponding patch addresses (PAdd) . When the 
break point detector 14 detects one of its stored breakpoint addresses, 
it issues a breakpoint interrupt signal (BPIS) to the interrupt handler 
16 that triggers the patch address corresponding to the detected 

25 breakpoint address to be written into the program counter register 12 

via a line 18. The values of the break point addresses (BP Add) and 
patch addresses (PAdd) may be stored within a volatile memory and 
loaded into the interrupt handler 16 via the bus k upon initialisation. 
Another possibility is that the breakpoint addresses (BP Add) and patch 

30 addresses (PAdd) could be serially loaded via a JTAG type serial 

interface to the integrated circuit. 

In Figure 1 the breakpoint addresses (BP Add) and patch addresses 
(PAdd) are shown as store within the interrupt handler. As an 
alternative the breakpoint addresses (BPAdd) could be stored in the 

35 breakpoint detector 14 from where they are readily available for high 

speed use on every cycle to compare with the address value being 
supplied to the ROM 10. In contrast, since the patch addresses (PAdd) 
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are only infrequently needed, they could be stored elsewhere (e.g. in 
the patch memory 6) from where the can be recovered when needed. 

Figure 2 illustrates the operation of the circuit of Figure 1. 
A sequence of program instructions 20 are stored within the ROM 10. 
These program instructions control the operation of the central 
processor unit core 8 as it sequentially steps through these 
instructions. As this operation progresses, the value of the program 
counter value stored within the program counter register 12 increments 
as illustrated by the sequence of address values 22. 

Within the program instructions stored in the read only memory 
10, erroneous program instructions (XXXXXXX) are stored at three 
addresses (Add N, Add N+l and Add N+2). As an attempt is made to 
control the central processor unit core 8 upon the basis of the first 
of these instructions at address N, the breakpoint detector 14 
recognises this as one of its predetermined addresses and issues a 
breakpoint interrupt signal (BPIS) . This breakpoint interrupt signal 
forces the interrupt handler to write a new value into the program 
counter register 12, in this case, the program counter value is changed 
from N to Z. 

The address Z points to a location in the patch memory 6 which 
contains an appropriate correcting set of code for the mistake starting 
at address N. By writing the address Z into the program counter 
register 12, control is passed to the patch program instructions and 
these execute in sequence until the end of the patch. The last 
instructions in the patch at address Z+3 is a return instruction that 
serves to write a return address value into the program counter 
register 12 for returning control to the program instructions of the 
ROM 10. In this case, the program instructions return control to the 
instruction of address N+3» whereupon the sequence of execution of the 
program instructions of the ROM 10 is recommenced. 

Whilst in the illustration of Figure 2 the patch contains the 
same number of program instructions as the error it fixes, this need 
not necessarily be the case, e.g. the patch may be a lengthy sub- 
routine that in some way upgrades the performance of the integrated 
circuit 2 rather than correcting an error in the program codes stored 
within the read only memory 10. In addition, the patch is illustrated 
as sequentially executing in Figure 2; this need not necessarily be the 
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case. The patch may contain jumps and sub routine calls just as any 
normal piece of code. 
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CLAIMS 



1. Apparatus for processing data comprising: 

a central processor unit core controlled by program instructions, 
each program instruction having an associated instruction address; 

a read only memory for storing program instructions; 

a further memory for storing patch program instructions; 

an address bus for transmitting instruction addresses from said 
central processor unit core to said read only memory; 

a breakpoint detector coupled to said address bus for detecting 
on said address bus a predetermined instruction address within said 
read only memory and thereupon generating a breakpoint interrupt 
signal; 

an interrupt handler responsive to said breakpoint interrupt 
signal for passing control of said central processor unit core to a 
sequence of patch program instructions stored within said further 
memory to effect a program patch over one or more program instructions 
stored in said read only memory and then returning control of said 
central processor unit core to a return program instruction. 

2. Apparatus as claimed in claim 1, wherein said return program 
instruction is stored within said read only memory following said one 
or more program instructions. 

3. Apparatus as claimed in any one of claims 1 and 2, wherein said 
further memory comprises a random access memory. 

4 . Apparatus as claimed in any one of claims 1 , 2 and 3 . wherein 
said further memory comprises a discrete integrated circuit. 

5. Apparatus as claimed in any one of the preceding claims, wherein 
said central processor unit core, said read only memory, said 
breakpoint detector and said interrupt handler are formed within a 
single integrated circuit. 

6. Apparatus as claimed in any one of the preceding claims, wherein 
said breakpoint detector stores said predetermined address. 



7. Apparatus as claimed in any one of the preceding claims, wherein 
said interrupt handler stores an associated start address of said patch 
program instructions within said further memory. 

8. Apparatus as claimed in claims 6 and 7. wherein said breakpoint 
detector and said interrupt handler store a plurality of said 
predetermined addresses and a plurality of said associated start 
addresses . 

9. Apparatus as claimed in any one of the preceding claims, wherein 
said central processor unit core comprises a program counter register 
storing an address of a current program instruction to control said 
central processor unit core and wherein said interrupt handler responds 
to said breakpoint interrupt signal by writing an associated start 
address of said patch program instructions into said program counter 
register. 

10. Apparatus as claimed in claim 9. wherein a last instruction 
within a sequence of patch program instructions writes into said 
program counter register a return address for said return program 
instruction stored within said read only memory. 

11. A method of processing data comprising the steps of: 
storing program instructions within a read only memory; 
controlling a central processor unit core by program 

instructions, each program instruction having an associated instruction 

address; 

storing patch program instructions within a further memory; 

transmitting instruction addresses from said central processor 
unit core to said read only memory via an address bus; 

detecting on said address bus a predetermined instruction address 
within said read only memory and thereupon generating a breakpoint 

interrupt signal; 

in response to said breakpoint interrupt signal, passing control 
of said central processor unit core to a sequence of patch program 
instructions stored within said further memory to effect a program 
patch over one or more program instructions stored in said read only 
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memory and then returning control of said central processor unit core 
to a return program instruction. 

12. Apparatus for processing data substantially as hereinbefore 
described with reference to the accompanying drawings. 

13. A method of processing data substantially as hereinbefore 
described with reference to the accompanying drawings. 
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